منابع مشابه
Maximally Equidistributed Decimated GFSR Generators
This paper presents generators based on decimated sequences of Generalized Feedback Shift Register (GFSR) generators. The equivalence relation between decimated GFSR generators and Tausworthe generators are presented and a k-distributed initialization scheme is derived. We present decimated GFSR generators that are maximally equidistributed. Timing results of these generators are presented.
متن کاملDesigning Asymptotically Random GFSR Sequences
Tootill et al. proposed the concept of an asymptotically random Tausworthe sequence, and gave an example of such sequence found by chance. However, no systematic way of nding such sequences has been proposed by now. In this paper we will give an algorithm for designing GFSR sequences which satisfy the asymptotic randomness approximately. Our algorithm is based on repeated applications of the al...
متن کاملConstruction of Equidistributed Generators Based on Linear Recurrences Modulo 2
Random number generators based on linear recurrences modulo 2 are widely used and appear in different forms, such as the simple and combined Tausworthe generators, the GFSR, and the twisted GFSR generators. Low-discrepancy point sets for quasi-Monte Carlo integration can also be constructed based on these linear recurrences. The quality of these generators or point sets is usually measured by c...
متن کاملA Unified View of Long-period Random Number Generators
Two types of linear congruent.ial random number generator are considered: the conventional one using integer arithmetic and another using polynomial arithmetic over finite fields. We show t.hat most of the long-period random number generators currently used or recently proposed, which include multiple re.:ursive generators, shift register generators, add-with-carry and subtract-with-borrow gene...
متن کاملGambling Tests for Pseudorandom Number Generators
This paper extends the idea of serial tests by employing a carefully selected dimension reduction which is equivalent to playing a gambling strategy in a fair coin ipping game. We apply the generalized-divergence for testing the hypothesis that the simulated coin is fair and memoryless. An application to Twisted GFSR generators shows the ability of our test to detect deviations from equidistrib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Modeling and Computer Simulation
سال: 1994
ISSN: 1049-3301,1558-1195
DOI: 10.1145/189443.189445